NP-comp相关论文
Given an m × n mesh-connected VLSI array with some faulty elements, the reconfiguration problem is to find a maximum-si......
本文研究图的强独立数及强色数问题。用NP-完全的图的独立数问题和图的色数问题作归结,分别证明了图的强独立数问题和图的强色数问题的......
该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚......